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(57) We describe a method for CDMA transmission 
of sets of data symbols to users that are organized into 
one or more user groups. Each user group is paired with 
a group of spreading codes, referred to as a "code 
group." Each set of data symbols that are destined for 
respective users of a given user group is transmitted in 
the form of two or more distinct signal sequences. Each 
such signal sequence is transmitted from a respective 



one of two or more transmitting antennas. Each signal 
sequence is a linear combination of spreading code se- 
quences belonging to the corresponding code grouo. 
Within each of these linear combinations, each spread- 
ing code sequence that appears has a scalar coefficient. 
Each of these scalar coefficients is a linear combination 
of pertinent data symbols (i.e.., data symbols destined 
for users in the given user group) or of complex conju- 
gates of pertinent data symbols. 



Fic. 3 



CM 
< 

CO 

o 

CO 
CO 

© 

Q_ 
HI 




^^; ! ;'.|i' 2 V)v«.(N (,)I -)-, i~ 



iS.i^ — 1 J 
30.1 



h (1) h (,) 



v 2 vi ' ' 



m 
m 

CO 



Prniedtjy Jou*«. 7 COO I PAniC (TH) 



CO 

r- 

m 

o 
o 

-< 



EP 1 018 808 A2 

Description 

Field of the Invention 

[0001] This invention relates to the use of spreading codes in CDMA systems tor wireless communication. More 
particularly, the invention relates to methods for coding messages for transmission on the downlink, so as beneficially 
to use multiple transmitting antennas fo; !■ improved reception in fading environments. 



Art Background 

10 

[0002] The quality of reception in wireless communication systems may suffer as a result of fluctuations in the prop- 
agation channel between the transmitting and receiving antennas. This phenomenon is referred to as "fading." In theory, 
reception in fading environments can be improved by using multiple antennas at the transmitting or receiving end, or 
both, of the communicaiton iink Multiple antennas can help by providing multiple, independent paths between the ends 

is of the link The existence of such independent paths is referred to as "diversity" 

[0003] There has been recent interest in applying such diversity to boost the capacity and data rate of CDMA systems. 
[0004] In regard to mobile telephone systems in general and CDMA systems in particular, spatial as well as economic 
limitations make il more practical to install multiple antennas at the base station rather than the mobile stations. On 
the uplink of CDMA systems (i c . from the mobile to the base station), multiple base-station antennas have in fact 

20 been advantageously usod lo improve data rales and reduce error probabilities. However, il has proven more difficult 
toattam the desnecJ bonehtb oi divuisity in the downlink direction. Previously proposed schemes have tended to provide 
relatively little diversity gam (i o improved reception due to improvement in the statistical distribution of the instanta^ 
neous signal-lo-noise ratio at the mobile), or they have called for the consumption of too many resources, or they have 
entailed substantial changes to exiting CDMA standards. 

25 [0005] Some of the limitations of these previously proposed schemes will be illustrated in the following example. In 
this example, we will dosenbo m simplifiod terms, the processing of data symbols at the baseband level, in accordance 
with CDMA procedures Wo will locus on the modulation of spreading codes by the data symbols, in accordance with 
well-known procedures Wo will not discuss the precise spreading codes to be used, nor will we discuss the gains or 
pulse shapes Those skilled in tho *t\ will appreciate that these details, as well as methods for placing the coded signals 

30 onto carrier waves and transmitting them, are well known 

[0006] In our simplified example, there are only two users. We treat the sending of one respective real-valued, scalar 
data symbol lo each user over a physical propagation channel that is free of multipath effects, so that it is adequately 
modeled by one fading (i e . propagation) coefficient for each user 

[0007] Thus, with reference to FIG 1. base station 10 is to transmit real-valued scalar data symbols b, and b 2 to 
35 users U 1 (reference numeral 15 1) and U2 (reference numeral 15.2), respectively. There are provided two orthonormal 
spreading codes, denoted by vectors c, and c 2 In our simplified example, data symbol £>-, multiplies code , and 
data symbol th multiplies code c 2 

[0008] In typical CDMA communications, a single base-station antenna transmits the vector sum b 1 c 1 + b 2 c 2 , where 
the scalar elements of the vector sum are transmitted consecutively at the rate commonly known as the chip rate. Then 
*o the received baseband signal at LM is given by r, = h^(b x c^ + b 2 c 2 ) + n,, and similarly, at U2. r 2 = ^(b^ + b 2 o 2 ) + 
n 2 , where and n^ are the respective fading (i.e. , propagation) coefficients (with subscripts that relate to the respective 
users), and and n 2 are respective components of additive receiver noise. 

[0009] Despreading of the received signal by each mobile station is represented mathematically as left-multiplication 
by the complex transpose of the respective spreading code belonging to that base station. After this operation, the 
45 respective received signals d y and cf 2 are given by: = h } b^ + d 2 = tybz + v i - where v y = c|n 1 . v 2 = cjn 2 . and 
"T" denotes conjugate transposition. 

[0010] For effective recovery of the data symbols, it is advantageous for the mobile receiver to know the pertinent 
fading coefficient from, e.g . measurement of a pilot signal. It is also desirable, for this purpose, to have a relatively 
high channel gain (i.e. . the absolute magnitude of the pertinent fading coefficient). This condition cannot be guaranteed, 
50 jn general. Below, we describe an exemplary scheme for using diversity to increase the likelihood that the instantaneous 
signal-to-noise ratio will be high enough to support reliable communication. For simplicity, we assume that there are 
only two transmitting antennas, and that they are separated by a distance of several wavelengths, so that their respec- 
tive paths to users arc. to a substantial degree, statistically independent. 

[001 1 ] It should be noted in this regard that the fading coefficients are not fixed quantities but instead are described 
ss probabilistically, in terms of appropriate statistical distributions. Here, we will present certain analytical results assuming 
that the fading coefficients are complex-Gaussian variables having Rayleigh-distributed amplitude and uniformly dis- 
tributed phase We also assume that the additive receiver noise is zero-mean complex-Gaussian. 
[001 2] Under these assumptions, the squared magnitude of the individual fading coefficient ft, or has a chi-square 
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distribution with two degrees of freedom, which arise from the squares of the respective real and imaginary parts of 
the fading coefficients. In general, the sum of squares of M independent. 7ero-mean. Gaussian random variables, each 
with unit variance, has the chi-square distribution with /Wdegrees of freedom. If the squared magnitude of the effective 
fading coefficient is proportional to a chi-square random variable with 2M degrees of freedom, we say that the diversity 
5 \s "A/Mold." Diversity is useful in the context of COMA transmission because increased diversity results in a probability 
density for ihe signai-to-noise ratio that is more sharply peaked about its mean value. As a consequence, there is less 
likelihood that the signal-to-noise ratio w:!! fall into the range of values so low that dependable communication is pre- 
cluded. 

[001 3] Continuing our simplified model, suppose now that each antenna of a two-antenna array transmits the base- 
1 o band signal 



is 




foe, +£ : c : ) , 



where the normalizing factor of 




40 



so 



ss 




signifies that the total transmitted power is the same as for the single-antenna case. The signal d k received at the tfth 
25 mobile (k = t .2), after desprcading, is given by 

30 

In this expression. h/ k > and h4 k > are the complex-Gaussian channel gains from antenna 1 and antenna 2. respectively, 
to user (i e . mobile station) K assuming, again, that there are no multipath effects. To simplify notation, we drop the 
subscript k (i.e., the user index) from the pre-desp reading received noise terms n and the post-despreadinq noise 
os terms v It should be noted that here, and in the following discussion, the subscripts of the fading coefficients relate 
to the respective antennas, and not to the respective users. 

[0014] If the two antennas are widely separated, the respective fading coefficients are statistically independent, and 
therefore their sum (normalized by a factor of 



7i> 



has the same statistical distribution as either of them individually. As a consequence, little or no diversity gam is afforded 
*ts by this scheme. 

[0015] Next, with reference to FIG. 2, suppose that user 1 (denoted in the figure by reference numeral 20 i ) and 
user 2 (denoted by reference numeral 20.2) are each assigned a respective orthogonal spreading code for each of the 
two antennas, so that there are four codes in all. (The antennas are respectively denoted in the figure by reference 
numerals 25.1 and 25.2.) Thus, the baseband signal transmitted on antenna m {m = 1, 2) is given by 



and the received signal r„ (before despreadmg) at the tfth mobile is given by 



ahierw*(rv -co .moo/No*., 
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TJ^*' fee,, +*,c I3 )+ h? ' (f>,c 31 ^ : c = )] + n . 



User /c separately despreads c 1A .and c 2fr to get the effective received signals and cr^ which are given by; 



10 



W 2 J lV2/- 



/5 



It should be noted that in these expressions, the symbols and cf z J are subscripted to indicate a respective user 
and superscripted to indicate a respective spreading code. A notational convenience is introduced by defining 



d 4 = 



, h<*> = 



.(*> 



V = 



20 



Then in matrix notation, the despread signals ate represented by: 



25 



f 1 \ 



[0016] Diversity gain is achieved (for user k) when the 2 x 1 matrix d A is multiplied on the left by h* . obtaining 



30 



h'd 4 = 



35 The superscript {k) has been dropped from the preceding expression to simplify the notation. 

[0017] should be noted that the preceding mathematical expression was formulated with a particular normalization 
chosen ror conciseness and simplicity, those skilled in the art will appreciate that there are alternative normalizations 
having particular utility, such as those that make the additive noise variance equal to unity. 
[0018] Because the statistical distribution of 

40 



has a chi-square distribution for which 2M equals lour degrees of freedom, a twofold diversity gain is achieved over 
the single-antenna case. In fact, this gain is achieved without requiring either user to decode tne other user's symbol. 
[0019] However, this diversity gain is achieved only with a substantial penalty: there must be two spreading codes 
per user. More generally, if there are A/f transmitter antennas, then there must be M codes per user. If the total number 
of available codes is limited, then A//times fewer simultaneous users can be supported than in the single-antenna case. 
[0020] Thus, there remains a need for a scheme to achieve the full benefits of diversity when multiple transmitter 
antennas are used, but without incurring a substantial penalty in the number of codes that must be assigned per user 

Summary of the Invention 

[0021] We have discovered such a scheme. 

[0022] To illustrate our scheme, we first discuss a case in which, as above, our simplified model applies, there are 
two transmitter antennas and two users, and the data symbols to be transmitted are real-valued. (As noted, there are 
no multipath effects in our simplified model As discussed below, our scheme is readily extended to apply to multipath 
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propagation environments ) 

[0023] With reference to FIG. 3. antenna 1 {denoted by reference numeral 25 1) transmits the signal 



1 



(b l c x +* 2 c-,) f 



ro 



15 



20 



25 



and antenna 2 (denoted by reference numeral 25.2) transmits the signal 

Thus, only two spreading codes are used, but both codes are used for the data symbol destined for user 1 , and both 
codes are also used for the data symbol destined for user 2. (The users are respectively denoted in the figure by 
reference numerals 20.1 and 20.2.) User k despreads the received signals, using each of the respective spreading 
codes, to obtain received signals cr^ and </~>, given by 



V2j 



[0024] Let d^and v be defined as above, and let the fading coefficients be gathered into a matrix H according to: 



30 



H = 



To simplify the notation, the superscript (k) is dropped here, and in the rest of this discussion. Let the tfth column of H 
be denoted Ti h , k = 1 ,2 . and let the tfth row of H* be denoted ft* : k = 1 ,2 . Then to recover the symbol 1 . 2 , 

35 from the received signal vector , the receiver left-multiplies d k &y the conjugate transpose of Ti k , and takes the real 
part of the result: 



40 



Re(/» 4 'd t ) = 



^|*,l J +N 2 X +Re <*. ,<7 )- 



The symbol b k is then ready for hard or soft decoding, according to well-known techniques of CDMA signal processing. 
[0025] In FIG. 3, symbol recovery using the first row of H T is represented by blocks 30.1 and 35.1, and symbol 
recovery using the second row of H* is represented by blocks 30.2 and 35.2. 

[0026] We have described a two-fold diversity coding scheme in which a given user does not need to know the 
symbol destined for any other user. User k despreads the raw received signal using each of spreading codes and 
c 2 , lefl-muiiiplies the despread signal vector by the tflh row of H*. and lakes the real part of the resulting scalar. One 
advantage of this scheme is that no extra spreading codes are required. (As will be seen, however, certain extensions 
of this scheme may require a set of spreading codes that is Larger than the corresponding set of users.) 
[0027] The scheme described above is readily extended to serve K users, Kan even number greater than 2. Form 
K/2 pairs of users, such that user k is paired with user k + 1 , k = 1 , 3, 5 K-1 . On antenna 1 , transmit the signal 

j K/Z ^ K 
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and on antenna 2, transmit the signal 



10 



I 



K I 2 

Each mobile user despreads the incoming signal with the two spreading codes that it shares with the companion that 
has beer> paired with -it. The processing of the despread signals is as described above. 

[0028] The schemes described apply when there are two transmitter antennas: there are two users per user group, 
and the data symbols b k are real-valued. In fact, our technique can be extended to apply to greater numbers of trans- 
mitter antennas, and to groups of more than two users. Our technique can also be extended to apply when the data 
symbols are complex-valued. We will describe such extensions below. 

[0029] It should be noted that we are assuming, for the time being, that there is only one effective path from each 
>5 transmitting antenna to each user. As will be seen, our approach is readily extended to the case of multiple paths, 
typically associated with delay spread, from each antenna to each user. 

[0030] Thus, in one broad aspect, our invention involves a method for CDMA transmission of sets of data symbols 
to users that are organized into one or more user groups. Each user group ts paired with a group of spreading codes, 
referred to as a "code group.' Each set of data symbols that are destined for respective users of a given user group 

20 is transmitted in the form of two or more distinct signal sequences. Each such signal sequence is transmitted from a 
respective one of two or more transmitting antennas. Each signal sequence is a linear combination of spreading code 
sequences belonging to the corresponding code group. Within each of these linear combinations, each spreading code 
sequence that appears has a scalar coefficient. Each of these scalar coefficients is a linear combination of pertinent 
data symbols ii. e . data symbols destined for users in the given user group) or of complex conjugates of pertinent data 

2$ symbols. 

[0031 ] In a second broad aspect, our invention involves a method for CDMA reception of data symbols belonging to 
such sets. A user belonging to a given user group despreads a received signal sequence using each spreading code 
sequence in the code group paired with the given user group. A linear combination is formed of the resulting, respective 
despread scalar signal values Each scalar signal value in .this linear combination has a scalar coefficient Each of 
30 these scalar coefficients is a linear combination of fading coefficients or of complex conjugates of fading coefficients 
The result of this sequence of operations is proportional to the desired data symbol. 

Brief Description of the Drawing 

3S [0032] FIG. 1 is a simplified, schematic block diagram of a CDMA system for transmission from a base station to 
users, which are typically mobile stations. 

[0033] FIG 2 is a schematic block diagram of a multiple-antenna transmission system of the prior art. 

[0034] FIG. 3 is a schematic block diagram of an illustrative, two-antenna transmission system according to the 

invention in one embodiment. 

40 [0035] FIG. 4 is a conceptual illustration of the relationship between spreading-code sequences, data symbols, and 
the baseband signal matrix to be transmitted, according to the invention in an illustrative embodiment. 
[0036] FIG. 5 is a conceptual illustration of the process of despreadmg a basebanded. received signal according to 
the invention in an illustrative embodiment. 

[0037] FIG. 6 is a conceptual illustration of the construction of a baseband signal matrix for transmission according 
45 to the invention in an illustrative embodiment 

[0038] FIG. 7 is a flowchart of an exemplary procedure for constructing a baseband signal matrix for transmission. 
[0039] FIG. 3 is a graph showing the result of theoretical calculations of error probability versus expected signal-to- 
norse ratio, for signals communicated in accordance with techniques of the present invention. 

50 Detailed Description 

[0040] In the following discussion, M represents the number of transmitting antennas, K represents the total number 
of users, and L represents the total number of spreading codes used. 

[0041] We have found that the method described above can be extended to more than two transmitting antennas. 
55 and to more than two users (per user group). However, certain constraints apply. 

[0042] The total number L of spreading codes must be at least the totat number Kot users. For economy in the use 
of spreading codes, it is advantageous for these numbers to be equal whenever possible When the number M of 
antennas is 2. it is possible to have L = K, as described above However, this is not necessarily the case if there are 



RJNJSOOCtn- <PP lnituvwA? i > 



• 



EP 1 018 808 A2 

more than two antennas. 

[0043] Turning to FIG. 4 and referring back tc the preceding example (in which, significantly, the data symbols are 
real-valued), we now gather tne data symbols 40 that are to be transmitted into a matrix B, defined by. 



B = 



b } b z 
b, 



70 



15 



and we gather the spreading-code sequences 45 that are to be used into a matrix C defined by C = (c, c 2 ). If P is the 
length of the spreading-code sequences, then the signal 50 to be transmitted (in baseband representation) may be 
represented as a P x 2 matrix S given by S = CB . (For simplicity, we are here omitting a constant normalizing factor.) 
The tfth column of B contains the data symbols that are to be coded for transmission from the tfth antenna, and the 
tfth column of S is the spread symbol to be transmitted from the tfth antenna. The /th row o1 S is the baseband 
representations of the signals for the respective antennas at chip / of the code sequences. 

[0044] With reference to FIG. 5, the raw, basebanded signal 55 received at the mobile user 60 is Sh + n, which is 
equal to CBh + n. (The properties of the physical transmission channel are represented by the vector h.) This signal 
is despread by left-multiplying it by 



20 



(which may also be written 



25 Qi (Sh + n ) = Hb + v (Wo have hero used the definition 



30 



35 



40 



and the important fact that Bh = Hb .) Finally, the k'th mobile user decodes its symbol by left -multiplying the despread 
signal by the tfth row of and taking the real part, as described above. 

[0045] We will now describe rules for constructmq B and H such that these relations for coding, bespreading, and 
recovery of transmitted data symbols can be applied, for real-valued data symbols, when the number of antennas is 
greater than two. 

[0046] Let the K users be grouped into KIK user groups of K' users each, and to each user group, assign /.'spreading 
codes, where L' is at least K. (For a given number of antennas, it is desirable to make L'as close as possible to K\) 
[0047] Let the vector h represent the A/f fading coefficients from the respective transmitting antennas to the tfth mobile 
user. (As above, the subscript or superscript indicating the user index k is omitted to simplify the notation.) Thus: 



45 



h = 



50 



Let the vec»or b represent the K'data symbols destined for respective users in a given user group: 



ss 



b = 



L*V 



[0048] Let B be an L*X M matrix, each eritry of which is a linear combination of data symbols, and let H bean Lx 
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K' matrix, each entry of which is a linear combination of fading coefficients. 

Rule 1 Each column of the K 1 columns of H is generated by left-multiplying h with an L'x M matrix A,, which we 
refer to as an H-generator matrix. Thus. H = [A^fr A 2 h — A K h] Without excluding other possibilities, we note here 
that in examples we have studied, the H-generator matrices are real-valued. 

Rule 2: Each H-generator matnx Aj satisfies the relation A^A,= L where I is the Mx M identity matrix, and if /* 
/ then aTa, r is a skew-symmetric matrix. (I.e., aTa ; - = -{A r .Aj) T .) 

Rule 3: Each column of the M columns of B is generated by left-multiplying b with an L'x K matrix A ; , which we 
refer to as a 3-generator matrix. Thus, B^y^b A 2 b ■•• A^]. 

Rule 4: Each B-generator matrix has the same skew-symmetry and transpose-inverse properties as the H-gener- 
ator matrices. Moreover, the /th column of matrix A, is the same as the /th column of matrix A- . 

[0049] One important consequence of Rules 1 -4 is that Bh = Hb Moreover, H T H = (H* + n| + — + )l (where I is 
the K x K identity matrix), and B T B = (b ] 2 + b| + — + b*.)l (where I is the Mx M identity matrix). 
[0050] When Rule 1 applies and the H-generator matrices are real-valued, the property that H T H = (H* + nf + + 
h^)\ is a sufficient condition for the further property that Re(HTH) = [Ifyl 2 + l/^l 2 + + In^i 2 ]!. The latter property is 
significant for symbol recovery, as described above. 

[0051] Another important consequence is that the B-generator matrices are readily derived from the H-generator 
matrices, and vice versa. 

[0052] Yet another important consequence is thai given a set of generator matrices, the transmitter can readily con- 
struct B. and the receiver (assuming that it has determined the pertinent fading coefficients) can readily construct H. 
[0053] FIG. 6 shows a matrix B constructed from a vector b (denoted in the figure by reference numeral 65) by 
applying B-generator matrices (denoted by reference numeral 70) in accordance with the above Rules 1 -4. Given such 
a matrix B, the matrix S of signals to be transmitted is given, as above, by S = CB, where, now, 0={c^ c 2 ■•■ c L ]. (Those 
skilled in the art will appreciate that the preceding expression should include proper normalization, which is here omitted 
for conciseness and simplicity.) Each column of S provides the spread symbol to be transmitted from a respective one 
of antennas 75. 1 -75. M. 

[0054] In general, to attain /W-fold diversity for all K users in a CDMA system, it is advantageous to first choose a 
particular size for the code groups; i.e.. a particular number L'of spreading codes to be assigned per user group (As 
noted, /.'must beat least the number K'oi users per user group.) Then, the K users are segregated into user groups 
of K' users each, and each group applies its code group of U spreading codes, as explained above. Each mobile user 
must know which spreading codes belong to its code group, and it must despread in accordance with them. The 
despreader will typically be a Rake receiver, which is well-known in the art. Generally, residual users that do not form 
a complete group of K' users will still need to apply a full code group of U spreading codes. 

[0055] The diversity gain theoretically achievable through our technique may be described in terms of the fading- 
dependent signal-to-notse ratio. In the one-antenna case, this ratio is proportional to \h\ 2 ; in the two - antenna case, to 




and in the M-antenna case, to 

M 

with the same proportionality factor in each case. 

[0056] To design /Vf-fold diversity transmitter signals that have simple decoding algorithms, we may start with a design 
for B or, alternatively, for H. In at least some cases, it will be advantageous to begin the design with H because the 
mobile (i.e., the receiver) generally faces the strictest constraints on processing power and complexity. In FIG. 7, a 
signal-design procedure is shown that begins by providing, at block 80. a matrix H as input. 
[0057] For example, the matrix 
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A, h 2 hj h A 



is useful for achieving an L'= K'= M- 4 diversity scheme. (It should be noted that each column of this matrix consists 
of a respective permutation of all of the pertinent fading coefficients, each multiplied by +1 or - 1 . Although the H matrices 
need not be of this form, in general, such a form will often be useful.) 
[0058] To construct B, first derive A v .... A 4 from H to obtain: 



1 


0 


0 


0 


0 


-1 


0 


0 


0 


0 


-I 


0 


0 


0 


0 


-1 



0 10 0 
10 0 0 
0 0 0 1' 
0 0-10 



This yields 



A, = 



0 


0 


1 


0 


0 


0 


0 


- 1 


1 


0 


0 


0 


0 


1 


0 


0 



0 0 0 1 
0 0 10 
0 -1 0 0 
10 0 0 



\ = 



10 0 0 
0 10 0 
0 0 10 
0 0 0 1 



Ax = 



0 10 0 
-t 0 0 0 
0 0 0 -1 
0 0 10 



0 0 10" 

0 0 0 1 

-10 0 0 

0 -I 0 0 



0 0 0 1 
0 0-10 
0 10 0 
-10 0 0 



which leads to: 
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B = 





b z 


by 


b> 


b> 


-*x 


b> 


-b, 


b, 


~b> 


-*> x 


bi 


A 


b, 


~b 2 
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[0059] In FIG. 7. the H-generator matrices are shown as derived in block 85, the 8-generator matrices are shown 
as derived in block 90, and the matrix B is shown as generated at block 95. 
[0060] The transmitted S matrix signal across the four antennas is therefore 



20 



S = ki Q 2 c 3 cj 





bi 


b, 


b< 


bz 


~b x 


b t 


~h 


h 


-b k 




bz 




b, 


~b 2 


-b 



25 



[0061] In FIG. 7, the construction of the matrix S is shown at block 100. 

[0062] To adapt this M - 4 diversity scheme to M = 3 antennas, replace h 4 with zero in the H matrix given above, 
and proceed as before. As a result, B loses its last column, or 



B = 



K 




b, 


b 2 


-b, 


i>< 


*, 


~b t 


-b, 


b. 




~b z 



40 



45 



[0063] Whether M- 3 or M- 4, we observe that we have L'= K' = 4. and we therefore do not need extra spreading 
codes to achieve three* or four-fold diversity at each mobile. 

[0064] It would be reasonable to ask whether, when M- 3. it is possible to achieve L' = K' = 3. so that each mobile 
could achieve three-fold diversity by despreading only three codes. The answer is that this is not a possible solution 
In this case, H would be required to be a square 3x3 matrix whose columns form an orthogonal design in three 
variables. It is known that such designs do not exist. In fact, square designs for which L' = K' = M exist only for M _ 2, 
4, or 8. 

[0065] The examples given above are applicable when the data symbols b, b K , are real-valued. We will now 

provide examples that are applicable when the data symoois are complex-valued. These examples will show that M- 
fold diversity is achievable, although it may be necessary to use extra spreading codes (i.e., L'> K) if M > 2 In order 
to accommodate complex symbols, we now require that H obey- 



so 



h*h = (|m 3 + ... + | Am | 2 )i 
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[0066] First, let M- 2: here wc can attain full diversity with U - K' = 2. 
[0067] For M=2, the matrix 



axjcrw-irv ,co » n 1 aorta a -> 
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H = 



satislies the above requirement on H*H. However, it is evident from the product 



JO 



Hb = 



-K K 



hyb x + fub 2 



that there is no B for which Hb = Bh. Instead, therefore, the second entry of the above product vector is conjugated. 
is to obtain: 



20 



2$ 



30 



3S 



40 



h^b } + h z b : 
- h z b* + h^b\ _ 



b. 



b\ -6 t \ 

[0068] Thus, ii is evwcni th<it trio transmitted signal should be 



= Bh , where B = 



'b x b, 
b\ -b[ 



fb, 6, 



b: - b: 



S=CB = [c, c,J 

As in the case of real-vnluod symbols the mobile despreads the received baseband signal with C T r to give 

C f (Sh-hfi) = Bh-h 

However, unlike the real-symbol case, the second entry of the result is now conjugated to yield 



Hb 



C'n 



[0069] The ^th user now extracts its data symbol by multiplying on the left by the k\h row of HT Unlike the real- 
symbol case, both the real and imaginary pads ol the result carry information. This achieves L' - K'= /W= 2. 
4 $ [0070] We now describe an exemplary scheme in which M = 3, K'=3, and L' - 4. We thus attain three-fold diversity 
by pairing groups of three users with four spreading codes. 
[0071] The transmitted B matrix is 



so 




>■ 


-b\ 


-by' 




B = 


*; 


bl 
0 


0 

*r 


ss 




0 




b± . 
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The mobile, after despreading the received signal with C T conjugates the second, third, and fourth entries of the 
resulting vector to obtain 



10 











K 


0 




0 




0 
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[0072] It is evident that 



20 



25 



30 



and thus the desired three-fold diversity is achieved. 

[0073] In the preceding discussion, it has been assumed that a propagation model applies in which there is only one 
effective path from each transmitting antenna to the receiving station. When multiple paths are of significance, each 
is typically characterized by its own time delay and its own fading coefficient. Well-known techniques for multipath 
reception are readily combined with the reception technique that we have described here. 

. [0074] For example, a simple extension of our reception technique is readily applied by, e.g., a Rake receiver tf each 
time delay is common to one path from each antenna, so that each time delay defines one path set from the transmitting 
antenna array. (Thisis a reasonable assumption whenever the alternative paths diverge on a soatiai scale that is iarge 
relative to the size of the array.) In that case the despreading procedure is applied separately to the signal received 
on each path set. to produce a multiplicity of terms of the form 



H 



35 



40 



45 



SO 



(plus interference and noise terms). (That is : the Rake receiver implements a separate H matrix for each of the time 
delays.) Here, the index / ranges over ail of the path sets. Symbol recovery is carried out, as described above, by 
applying the desired row of H] to each of these terms and taking the real part. Then, the resulting terms are summed 
over all the path sets to obtain the recovered symbol. 

Example 

[0075] FIG. 8 is a graph showing the result of theoretical calculations we have carried out of the BPSK probability 
of error, as a function of expected signal-to-noise ratio (SNR), when techniques of the kind described here are carried 
out. We assume that there is a pilot signal strong enough that its SNR is 10 decibels higher than the SNR of the received 
data signal. We carried out calculations for cases in which M, K, and L are all equal to, respectively, 1. 2, and 4. The 
total transmitted power is the same in each case. 

[0076] By way of example, it is evident from the figure thaL going from one antenna to two antennas provides, under 
these conditions, at the 1% error-probability level, an effective gain in SNR of about five decibels, and going from one 
antenna tc four antennas provides an effective gain of about seven decibels. 



Claims 



55 1. A method of CDMA communication in which at least one group of two or more data symbols is to be collectively 
transmitted to two or more users in a user group such that each data symbol is destined for a particular user, 
wherein: 
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a) the method comprises, .for each said group of data symbols and each said user group: 

i) forming two or more signal sequences, wherein each signal sequence is formed by modulating infor- 
mation related to the data symbols onto spreading codes, and summing the modulated spreading codes; 

5 and 

ii) after modulation onto a carrier frequency, transmitting each of the signal sequences from a respective 
one of two or more transmitting antennas; 

b) there is a group of two or more spreading codes common to all of the signal sequences: and 
10 c) each signal sequence is formed using all of the spreading codes in the common group. 

2. The method of claim 1,. wherein the formation of the signal sequences is described, at least in pan, by the matrix 
product S = CB, wherein each column of matrix C is a cistinct spreading-code sequence, matrix B has elements 
that are linearly related to data symbols or complex conjugates of data symbols, and the signal sequences are 

15 proportional to columns of matrix S. 

3. The method of claim 2. wherein: 

the elements of matrix B are arranged in M columns; 
20 M is the number of transmitting antennas; 

each column of matrix B is derivable from a vector b whose elements are the data symbols destined for 
respective users: 

said derivation of column /. /' - 1 M, comprises taking a matrix product of the form Ab : and 

matrices A,-, Ay, / = 1 ..... M. j = 1 M, have the properties that for each value of i. the product A^A, equals an 

25 identity matrix, and for each pair of values /, / for which / and /arc unequal, the product ATA y is a skew-symmctric 

matrix. 

4. The method of claim 3, wherein each column of the matrix B is equal to a matrix product of the form A,b 

30 5. The method of claim 3, wherein each column of the matrix B is derived from a matrix product of the form Ab by 
taking the complex conjugate of at least one element of said matrix product. 

6. The method of claim 2, wherein each element of matrix B is a data symbol or a complex conjugate of a data symbol, 
multiplied by 1 , -1 , or 0. 



35 



45 



so 



S3 



7. . The method of claim 2. wherein: 



matrix B satisfies the expression B T B = (fcf +...+ bj*)l. 
K is the number of users in the user group, 

40 b, b K are data symbols destined for respective users, and 

I is an identity matrix. 

8. The method of claim 2, wherein there are two transmitting antennas, and the number of spreading codes equals 
the number of distinct data symbols in the group of data symbols. 



9. The method of claim 2, wherein there are two transmitting antennas, b, and b 2 are data symbols, and 



B = 



10. The method of claim 2. wherein there arc four transmitting antennas. 6 V b 2 , b 3 , and b A arc data symbols, and 
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b, 


b. 


* 3 












b, 






b 2 


b> 




~ b 2 


~b< 



11. The method of claim 2. wherein there are three transmitting antennas. b\, fc 2 , 63. and b A are data symbols, and 

TO 




20 



12. The method of claim 2 wherein there are two transmitting antennas, and 63 are dala symbols, and 



B = 



b x b 2 

t: -b: 



25 



13. The method of claim 2 whoiom there are three transmitting antennas. £>-,, b 2 . and £? 3 are data symbols, and 



bx 




~b, 


K 


b\ 


0 


b\ 


0 


b; 


0 


-k 





35 

14. The method of clatm 1, wherein: 

there are-two or more user groups; 
a distinct code group is assigned to each user group: and 
40 the method further comprises sending a respective group of data symbols to each user group using, for each 

user group, the corresponding code group. 



15. A method of CDMA communication in which at least one data symbol is to be received from among a group of 
data symbols collectively transmitted Irom two or more transmitting antennas but each destined tor a particular 
user, whecein: 

a) The method comprises: 

i) despieading a received and basebanded signal using a group of two or more conjugated spreading 
codes, resulting m a despread signal element for each of said conjugated codes: and 
\\\ in a symbol recovery step, multiplying each signal element, or the complex conjugate of such element, 
by a respective coefficient and summing to form a linear combination of all of the despread signal elements 
or complex conjugates thereof; 

b) each despread signal element comprises an additive factor related to the data symbol which is to be re- 
ceived, and further comprises additive factors related to data symbols which are destined for other users, and 

c) m the symbol recovery step, a set of coefficients is applied that drives the linear combination toward a value 
proportional to the data symbol to be received. 
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16. The method of claim 1 5, wherein: 



10 



75 



20 



2$ 



the respective despread signal elements may be represented as elements of a despread signal vector; 
the symbol recovery step is representabie. at least in part, by multiplication of the despread signal vector, or 
a vector derived therefrom by complex conjugation of one or more elements thereof, by a further vector; and 
the further vector comprises elements, each said element linearly related to at least one fading coefficient 
relative to a transmitting antenna c or to a complex conjugate of at least one such fading coefficient. 

17. The method of claim 16, wherein; 

there is a matrix H such that the further vector is representabie as a row of a matrix Ht that is the conjugate 
transpose of matrix. H; 

the elements of matrix H are arranged in K columns, K a positive integer; 

each column of matrix H is derivable from a vector h whose elements are the fading coefficients relative to 
the respective transmitting antennas; 

said derivation of column /, /= 1,.... K, comprises taking a matrix product of the form A/t\ ; and 

matrices Ay, / = 1 K, j ~ ^ K, have the properties that for each value of /, the product A* A, equals an 

identity matrix, and for each pair of values /, /for which /'and /are unequal, the product AT Ay is a skew-symmetric 
matrix. 

18. The method of claim 1 7. wherein each column of the matrix H is equal to a matrix product of the form A,h. 

1.9. The method of claim 17, wherein each column of the matrix H is derived from a matrix product of the form AJi by 
taking the complex conjugate of at. least one element of said matrix product. 

20. The method of claim 17, wherein there are two transmitting antennas, and the further vector is representabie as 
a row of the conjugate transpose of the matrix 



30 



H = 



*2 



3S 



21 . The method of claim 1 7, wherein there are four transmitting antennas, and the further vector is representabie as 
a row ol the conjugate transpose of the matrix 



40 



H = 



-h A 



fh 

-V 



fh 

-K 

A, 

fh 



r *4 



22. The method of claim 1 7, wherein there are three transmitting antennas, and the further vector is representabie as 
a row ol the conjugate transpose of the matrix 



so 



ss 



H = 



f\ 

A, 
0 



* 2 
0 



'3 

0 



fh 

h-. 



0 
fh 

fh. 



23. The method of claim 17, wherein there are two transmitting antennas, and the further vector is representabie as 
a row of the conjugate transpose of the matrix 



15 
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H = 



ft. 

hi h] 



10 



15 



24. The method of claim 1 7 , wherein ther-5 are three transmitting antennas, and the further vector is representable as 
a row of the conjugate transpose of the matrix 



H = 













0 
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0 


Af 


0 


K 
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25. The method of claim 16, wherein each element of the further vector is a fading coefficient or a complex conjugate 
of a fading coefficient, multiplied by 1 .-1 , or 0. 

26. The method of claim .16, wherein. 



25 



30 



35 



there is a matrix H such that the further vector is representable as a row of a matrix H* that is the conjugate 
transpose of matrix H: 

matrix H satisfies tr\c expression H T H = {ft* +..,+ hj^)\ : 
/Wis the number of transmitting antennas; 

h } ^M are tne f acJing coefficients relative to the respective transmitting antennas: and 

I is an identity matrix 

27. The method of claim 15. wherein the symbol recovery step comprises multiplying each signal element by a re- 
spective coefficient and summing to form a linear combination of all of the despread signal elements. 

28. The method of claim 15, wherein the symbol recovery step comprises taking the complex conjugate of at least 
one signal element, and forming a linear combination that includes at least one product of a coefficient times a 
conjugated despread signal element. 
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SPREAOING-CODE SEQUENCES [/ 45 
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